Engineering Art Galleries
نویسندگان
چکیده
The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there has been a surge in experimental work on the problem. In this survey, we describe this work, show the chronology of developments, and compare current algorithms, including two unpublished versions, in an exhaustive experiment. Furthermore, we show what core algorithmic ingredients have led to recent successes.
منابع مشابه
Guarding Rectangular Art Galleries by
Consider a rectangular art gallery divided into n rectangular rooms, such that any two rooms sharing a wall in common have a door connecting them. How many guards need to be stationed in the gallery so as to protect all of the rooms in our gallery? Notice that if a guard is stationed at a door, he will be able to guard two rooms. Our main aim in this paper is to show that Èn/2 ̆ guards are alway...
متن کاملAugmenting Museums and Art Galleries
This paper is concerned with the application of context -aware computing to museums and art galleries. The paper reports three studies addressing this issue. The first study involved a survey of visitors to an art gallery and focused on visitor activity and information requirements. This led to the conclusion that one could define visitor types and relate these to the amount, and level of detai...
متن کاملMinimalist structures in urban space: a criticism to the works by Sol Lewitt from point of view of Arthur C. Danto with an emphasis on arrangement of works in urban environment
Urban spaces and in other words urban design and architecture have been found with close linkage with art and beauty especially the arts such as painting and sculpture. Addressing beauty at different areas such as creation of galleries to offer works of art, addressing form of urban spaces and representing works of art in urban environment have improved social life and increased identity, conse...
متن کاملDo Art Galleries Stimulate Redevelopment?
New York City is often held up as a successful example of arts-led economic development. Case studies have documented the influx of avant-garde artists and galleries into several neighborhoods, including Greenwich Village, SoHo, and Chelsea, followed by yuppies and boutiques. Some researchers have used these examples to argue that artists and galleries can spur gentrification. An alternative hy...
متن کاملeGaLab - a New Dimension for Artists
There is a kind of misunderstanding between the common way of art presentation in galleries and museums and the very emerging artistic forms, directly on electronic media (e.g. net art or virtual sculpture). Though the galleries and museums are getting on-line these days, still they treat the artists and artworks in an old-fashioned way. Even the progressive net-galleries are founded just on a ...
متن کامل